Answering queries in categorical databases

PROCEEDINGS ARTICLE published June 1987 in Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

Authors: F. M. Malvestuto

Answering Conjunctive Queries under Updates

PROCEEDINGS ARTICLE published 9 May 2017 in Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by German Research Foundation DFG (SCHW 837/5-1)

Authors: Christoph Berkholz | Jens Keppeler | Nicole Schweikardt

The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints

PROCEEDINGS ARTICLE published 20 May 2015 in Proceedings of the 34th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by NSF (IIS-1115188)

Authors: Paraschos Koutris | Jef Wijsen

Space-efficient range reporting for categorical data

PROCEEDINGS ARTICLE published 21 May 2012 in Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of Database Systems

Authors: Yakov Nekrich

Consistent Query Answering for Primary Keys on Path Queries

PROCEEDINGS ARTICLE published 20 June 2021 in Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by NSF (National Science Foundation) (IIS-1910014)

Authors: Paraschos Koutris | Xiating Ouyang | Jef Wijsen

Consistent Query Answering for Primary Keys and Conjunctive Queries with Negated Atoms

PROCEEDINGS ARTICLE published 27 May 2018 in Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Authors: Paraschos Koutris | Jef Wijsen

Answering aggregate queries in data exchange

PROCEEDINGS ARTICLE published 9 June 2008 in Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

Authors: Foto Afrati | Phokion G. Kolaitis

Database Repairs and Consistent Query Answering

PROCEEDINGS ARTICLE published 25 June 2019 in Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by NSERC (6148)

Authors: Leopoldo Bertossi

Session details: Indexing/query answering

PROCEEDINGS ARTICLE published 22 June 2013 in Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI symposium on Principles of database systems

Authors: Benny Kimelfeld

Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration

PROCEEDINGS ARTICLE published 14 June 2020 in Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by Deutsche Forschungsgemeinschaft (412400621)

Authors: Nofar Carmeli | Shai Zeevi | Christoph Berkholz | Benny Kimelfeld | Nicole Schweikardt

Flag & check

PROCEEDINGS ARTICLE published 22 June 2013 in Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI symposium on Principles of database systems

Authors: Sebastian Rudolph | Markus Krötzsch

Answering recursive queries using views

PROCEEDINGS ARTICLE published May 1997 in Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

Authors: Oliver M. Duschka | Michael R. Genesereth

When Can We Answer Queries Using Result-Bounded Data Interfaces?

PROCEEDINGS ARTICLE published 27 May 2018 in Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by Engineering and Physical Sciences Research Council (EP/M005852/1)

Authors: Antoine Amarilli | Michael Benedikt

Charting the tractability frontier of certain conjunctive query answering

PROCEEDINGS ARTICLE published 22 June 2013 in Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI symposium on Principles of database systems

Authors: Jef Wijsen

Benchmarking Approximate Consistent Query Answering

PROCEEDINGS ARTICLE published 20 June 2021 in Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Authors: Marco Calautti | Marco Console | Andreas Pieris

Data Path Queries over Embedded Graph Databases

PROCEEDINGS ARTICLE published 12 June 2022 in Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by European Research Council (759969) | Agence Nationale de la Recherche (ANR-18-CE40- 0031) | Narodowe Centrum Nauki (2017/26/E/ST6/00191)

Authors: Diego Figueira | Artur Jez | Anthony W. Lin

Complexity of answering queries using materialized views

PROCEEDINGS ARTICLE published May 1998 in Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

Authors: Serge Abiteboul | Oliver M. Duschka

Range-Max Queries on Uncertain Data

PROCEEDINGS ARTICLE published 15 June 2016 in Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by United States - Israel Binational Science Foundation (2012/229) | National Science Foundation (CCF-11-61359, CCF-15-13816, IIS-14-08846,CCF-11-61495, CCF-15-25817) | Army Research Office (W911NF-15-1-0408)

Authors: Pankaj K. Agarwal | Nirman Kumar | Stavros Sintos | Subhash Suri

An Operational Approach to Consistent Query Answering

PROCEEDINGS ARTICLE published 27 May 2018 in Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Authors: Marco Calautti | Leonid Libkin | Andreas Pieris

Uniform Operational Consistent Query Answering

PROCEEDINGS ARTICLE published 12 June 2022 in Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

Research funded by EPSRC (EP/S003800/1, EP/L016427/1)

Authors: Marco Calautti | Ester Livshits | Andreas Pieris | Markus Schneider